fixture in offices, schools, and factories and is fast becoming common-
place in the home as well. The point of this section is to show why
the computer revolution is not simply an engineering revolution. It is
a mathematical revolution, for the ideas central to the invention and
everyday use of the computer are sophisticated mathematics.

Computers suffer from two fundamental limitations. Although the
fastest computers can execute millions of operations in one second, they
are always too slow. This may seem like a paradox, but the heart of the
matter is: the bigger and better computers become, the larger are the
problems scientists and engineers want to solve. The reach exceeds the
grasp. When you double the amount of data in a problem, the number of
steps needed to compute the solution often increases four-fold, or eight-
fold, or sixteen-fold. In most applications, computing time is the most
serious limitation on the frontiers of the possible. Doubling computer
speeds every few years only means increasing their ability to solve larger
problems by 10%-20%, often not even that. It takes an entirely new
mathematical approach to enable a computer to get close to doing the
needed arithmetic.

The second limitation of computers stems from their digital na-
ture, since much of the mathematics that underlies science is continu-
ous. Approximating the solution to a continuous problem with a discrete
machine takes great skill. Most scientific calculations depend on the an-
swers to such questions as: what mathematical methods lie behind a pro-
posed numerical solution? Will errors produced because the computer
deals with numbers of a fixed length (rounding-off errors) compound
themselves to swamp the answer? Will other approximations yield such
errors? If not, how long does a digital computation take to obtain a
desired degree of accuracy? Again the mathematician must continually
develop new points of view in order to improve the way the computer
handles a computation.

Mathematics is thus at the very heart of computation. But let us
tell the story of mathematics and the computer from the beginning.

The Computer Itself

Nowadays it is easy to forget that the notion of an all-purpose com-
puter is a very recent one. Until the last fifty years, a computing ma-
chine meant a machine designed to perform some particular piece of
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